﻿// Nice boat HDU - 4902.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://vjudge.net/problem/HDU-4902#author=GPT_zh

这里有一个古老的国家，国王爱上了一个恶魔。恶魔总是要求国王做一些疯狂的事情。尽管国王过去曾经是睿智的，深受人民爱戴。
现在他就像一个热恋中的男孩，无法拒绝恶魔的任何请求。而且，这个恶魔看起来像一个非常可爱的洛丽。

让我们继续我们的故事，z*p（实际上是你）打败了“萌萌达”党的领袖，“萌萌达”党解散了。z*p成为了公主骑士团中最有名的人。

有一天，团队中的人发现z*p已经去世了。就像他过去所做的那样，人们只是说“哦，多么美丽的小船”，并不在意他为什么去世。

从那时起，许多人去世了，但没有人知道原因，每个人都对此无动于衷。与此同时，恶魔派遣她的骑士向你挑战算法竞赛。

在比赛中有一个难的数据结构问题：

有n个数字a_1,a_2,...,a_n排成一行，每次你可以将区间[l,r]内的每个数字改成x（类型1），
或者将区间[l,r]内大于x的每个数字a_i改成gcd(a_i,x)（类型2）。

你应该输出最终的序列。
输入
第一行包含一个整数T，表示测试用例的数量。
对于每个测试用例，第一行包含一个整数n。
下一行包含n个整数a_1,a_2,...,a_n，用单个空格分隔。
下一行包含一个整数Q，表示操作的次数。
下面的Q行包含4个整数t,l,r,x。t表示操作类型。

T≤2,n,Q≤100000
a_i,x ≥0
a_i,x在int32(C++)范围内
输出
对于每个测试用例，输出一行包含n个用单个空格分隔的整数，表示最终的序列。
请在序列结束后输出一个额外的空格

1
10
16807 282475249 1622650073 984943658 1144108930 470211272 101027544 1457850878 1458777923 2007237709
10
1 3 6 74243042
2 4 8 16531729
1 3 4 1474833169
2 1 8 1131570933
2 7 9 1505795335
2 3 7 101929267
1 4 10 1624379149
2 2 8 2110010672
2 6 7 156091745
1 2 5 937186357

16807 937186357 937186357 937186357 937186357 1 1 1624379149 1624379149 1624379149
*/




int main()
{
    std::cout << "Hello World!\n";
}
 